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DISPOSITIF ET PROCEDE DE PLANIFICATION DE CONFIGURATION 
D'UN RESEAU DE COMMUNICATIONS PAR PREVISION D'EVOLUTION 

Uinvention concerne le domaine des reseaux de communications, et 
plus particulierement celui de la planification de la configuration de ces 
reseaux. 

En raison de Tintegration pemrianente de nouveaux services au sein 
des reseaux et de revolution pemfianente des equipements qui les 
constituent, la complexite des reseaux ne cesse de croTtre, de sorte qu'il 
devient de plus en plus difficile d'anticiper leur evolution en matiSre de 
services et de trafic. De plus, en raison d'accords de niveau de service (ou 
SLAs pour « Service Level Agreements ») que les operateurs des reseaux 
prennent vis-a-vis de leurs clients, ranticipatlon de revolution du reseau revet 
de plus en plus dimportance. r 

On entend ici par « anticipation d'evolution » (ou planification), le fait 
de determiner quand et ou Ton devra integrer un nouvel equipement (par 
exemple un routeur ou une nouvelle carte), ou accroitre la capacite d'une 
liaison en matifere de trafic, par exemple. 

La precision de ranticipatlon est d'autant plus importante qu'une 
anticipation trop precoce constitue une approche de type « sur- 
dimensionnement » ayant une forte probabilite d'§tre plus couteuse qu'une 
anticipation a point nomme, tandis qu'une anticipation trop tardive risque de 
violer des SLAs et par consequent de provoquer le mecontentement des 
clients, eventuellement accompagne de dedommagements. voire meme la 
parte de clients. 

Afin de permettre cette anticipation d'evolution, deux solutions ont ete 
proposees. La premiere solution consiste a definir des seuils d'utilisation de 
bande passante de liaisons et/ou des seuils dindication de congestion de 
routeurs, de sorte qu'en cas de franchissement desdits seuils le gestionnaire 
du reseau soit averti qu'il doit faire evoluer son reseau. La seconde solution 
consiste a effectuer des etudes de marche pour estimer revolution des 
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besoins des clients et en deduire revolution qui doit etre apportee au reseau. 

Ces solutions reposant sur la prise en compte d'un petit nombre de 
parametres, elles ne fournissent pas une evaluation de i'evolution du reseau 
suffisannment precise. Dans le cas de la premiere solution, on obtient des 
informations sur Torigine et la localisation du futur probleme, mais on ne 
dispose pas d'information sur la fa^on dont ledit probleme va evoluer, de sorte 
que Ton ne peut pas estimer Timportance de revolution qui doit §tre apportee 
au reseau. Par exemple, lorsque le seuil de bande passante d'une liaison est 
atteint, on a tendance a augmenter systematiquement d'un pourcentage fixe 
la capacite de la liaison, quels que soient les besoins reels. Dans le cas de la 
seconde solution, on connait la tendance generate de revolution d'utilisation * 
des services, mais on ne sait pas ce que revolution risque de perturber au 
niveau du reseau, et encore moins le(s) lieu(x) de la future perturbation. 

En outre, la plupart des solutions connues proposent une planification 
du reseau en fonction de revolution de parametres du reseau, mais sans tenir 
compte de rutilisation des services et/ou de revolution des souscriptions. 

Uinventlon a done pour but de remedier a tout ou partie des 
inconvenients precites. 

Elle propose a cet effet un dispositif de traitement de donnees de 
configuration d'un reseau de communications, comportant des premiers 
moyens de calcul capables de determiner un etat predictif d'utilisation du 
reseau a partir de premieres donnees representatives de I'utilisation des 
ressources et/ou des services au sein de ce reseau, et des seconds moyens 
de calcul capables de determiner une proposition de planification d'evolution 
du reseau a partir de retat predictif d'utilisation et de secondes donnees 
representatives des equipements du reseau. 

On entend ici par « premieres donnees », des donnees de 
performance du reseau telles que. par exemple, les donnees actuelles et 
anciennes d'utilisation de ses ressources et/ou de ses services. Par allleurs, 
on entend ici par « proposition de planification » une proposition de 
modification (ou evolution) du reseau precisant notamment des actions a 
entreprendre sur certains equipements du reseau et des dates d'intervention. 

Selon une autre caracteristique de I'invention, les premiers moyens 
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de calcul sont preferentiellement agences de maniere a determiner I'etat 
predictif d'utilisation du reseau a partir de troisiemes donnees, 
compl§mentaires des premieres donnees et representatives d'informations de 
prevision de besoins d'utilisateurs, comme par exemple les futurs types de 
5 SLA, susceptibles d'etre passes entre i'operateur du reseau et ses clients 
actuels et/ou futurs, et revolution prevue des souscriptions de service. 

De la sorte, le dispositif peut detemilner sa proposition de 
planification non seulement a partir des informations (ou parametres) 
accessibles dans !e r§seau, mais egalement a partir des previsions des 

10 besoins des clients en matidre de ressources et/ou de services, obtenues a 
raide d'etudes de marche, par exemple. 

Avantageusement, les premiers moyens de calcul determinent des 
profils d'utilisation des SLAs a partir des premieres donnees et des SLAs (de 
preference un profil pour chaque SLA), par exemple a Taide d'une technique 

13 d'analyse d'evolution de tendance. Dans ce cas, il est preferable que les 
premiere moyens de calcul determinent un profil predictif d'utilisation de SLA, 
constituant Tetat predictif d'utilisation du reseau, a partir des profils d'utilisation 
des SLAs et des troisiemes donnees (lorsqu'elles sont disponibles). 

Par aiileurs, il est particulierement avantageux que les seconds 

20 moyens de calcul comportent, d'une part, des moyens d'ingenierie de trafic 
capables de determiner une configuration optimale du reseau a partir des 
secondes donnees decrivant les equipements du reseau et d'un etat predictif 
d'utilisation, et d'autre part, des moyens de validation d'etat predictif 
alimentant les moyens d'ingenierie de trafic avec I'etat predictif delivre par les 

25 premiers moyens de calcul, et capables, a reception d'une configuration 
optimale, associee a I'etat predictif, de determiner si le reseau peut supporter, 
ou non. cette configuration optimale, puis, dans la negative, de determiner les 
equipements du reseau susceptibles d'etre perturbes par revolution du 
reseau qui correspond a Tetat predictif. Dans ce cas, les seconds moyens de 

30 calcul peuvent egalement comprendre des moyens de determination de 
planification couples a une base de donnees de planification (par exemple 
agencees sous forme de regies), et agences de maniere a determiner la 
proposition de planification a partir de la designation des equipements 
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perturbes et des donnees de pianification de la base. 

En presence de tels moyens de determination de pianification, on 
peut envisager d'effectuer une ou plusieurs boucles de validation des 
propositions de pianification. Pour ce faire, on alimente les moyens 
d'ing^nierie de trafic avec la proposition de pianification de sorte quils 
determinent une nouvelle configuration optimale correspondent a cetle 
proposition definissant un « nouveau » reseau. Puis, on verifie avec les 
moyens de validation si le nouveau reseau, defini par la proposition de 
pianification, peut supporter, ou non, la nouvelle configuration optimale, de 
sorte que dans raffirmative ils adressent aux moyens de determination de 
pianification une autorisation de delivrer la proposition de pianification qu'ils 
ont prealablement determinee, et dans la negative ils determinent les 
equipements du reseau suscepfibles d'etre perturbes par cette proposition de 
pianification afin que les moyens de determination de pianification puissent 
determiner une nouvelle proposition de pianification qui fera 6ventuellement 
i'objet d'une nouvelle validation. 

Par ailleurs, le dispositif de traitement peut §galement comprendre 
une interface graphtque agenc6e de maniere k permettre, d'une part, a un 
operateur de definir les troisi^mes donnees et/ou de controler la validation 
des propositions de pianification, et d'autre part, d'afficher chaque proposition 
de pianification et/ou chaque etat predictif d'utilisation. 

L'invention concerne egalement un dispositif de gestion d'un reseau 
de communications, comme par exemple un serveur de type NMS (pour 
c< Network Management System »), equipe d'un dispositif de traitement du 
type de celui presente ci-avant. 

^invention porte egalement sur un precede de traitement de donnees 
de configuration d'un reseau de communications, consistant a determiner, 
d'une part, un etat pr6dlctif d'utilisation du r§seau a partir de premieres 
donnees representatives de I'utilisafion des ressources et/ou des services au 
sein du reseau, et d'autre part, une proposition de pianification d'evolution du 
reseau a partir de I'etat predictif d'utilisation et de secondes donnees 
representatives des equipements de ce reseau. 

Le precede selon invention pourra comporter de nombreuses 
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caracterlstiques complementaires qui pourront etre prises separement et/ou 
en combinaison, et en particulier : 

- on peut determiner I'etat predictif d'utilisation du reseau a partir de 
trolsiemes donnees, complementaires des premieres donnees et 
representatives d'informations de prdvision de besoins d'utiiisateurs, 

- on peut determiner, a partir des premieres donnees et de SLAs, des profils 
d'utilisation de ces SLAs, et de preference un profil pour chaque SLA, 

- on peut determiner un profil predictif d'utilisation de SLA, constituant I'etat 
predictif d'utilisation du reseau, a partir des profils d'utilisation des SLAs, 

- on peut determiner le profil predictif d'utilisation de SLA a partir des 
troisi^mes donnees et des profils d'utilisation des SLAs, 

- on peut determiner les profils d'utilisation des SLAs par evolution de 
tendance, 

- on peut determiner une configuration optimale du reseau a partir' des 
secondes donnees decrivant ies equipements du reseau et d'un etat 
predictif d'utilisation, puis determiner une configuration optimale, associee 
a cet etat predictif, puis determiner si le reseau peut supporter, ou non, 
cette configuration optimale, et, dans la negative, determiner -les 
equipements du reseau susceptibles d'etre perturbes par revolution du 
reseau qui correspond a I'etat predictif, 

- on peut determiner la proposition de planification a partir de la designation 
des equipements perturbes et de donnees de planification stockees dans 
une base de donnees, 

- on peut delivrer une proposition de planification qui minimise les couts 
d'evolution du reseau, 

- avant de delivrer la proposition de planification, on peut determiner une 
nouvelle configuration optimale qui lui correspond, et a reception d'une 
nouvelle configuration optimale, associee a cette proposition de 
planification, on peut determiner si le nouveau reseau, defini par la 
proposition de planification, peut supporter, ou non, cette nouvelle 
configuration optimale, et, dans Taffirmative on peut delivrer la proposition 
de planification, tandis que dans la negative on determine les equipements 



1 er depot 



6 

du reseau susceptibles d'etre perturbes par cette proposition de 
planification et on determine une nouvelle proposition de planification a 
partir des equipements perturbes. 

L' invention peut etre mise en oeuvre dans tout type de reseau de 
communications, prive ou public, et en particulier dans les reseaux Internet/IP, 
MPLS/GMPLS, ATM et Frame Relay. 

D'autres caracteristiques et avantages de Tinvention apparaTtront a 
Texamen de la description detaillee ci-apres, et des dessins annexes, sur 
lesquels : 

- la figure 1 illustre de fagon schematique une partie d'un reseau de 
communications equipe d'un dispositif de traitement selon Tinvention, 
implante dans un serveur de gestion du reseau, 

- la figure 2 illustre de fagon schematique un exemple de realisation d'un 
dispositif de traitement selon I'invention, 

- la figure 3 est un diagramme illustrant un exemple de charge (Leri) de 
routeur peripherique du reseau en fonction du temps (T), et 

- la figure 4 est un diagramme illustrant un exemple de charge (Lri-r2) d'une 
liaison entre deux routeurs de coeur du reseau en fonction du temps (T). 

Les dessins annexes pourront non seulement servir a completer 
I'invention, mais aussi contribuer a sa definition, le cas echeant 

Le dispositif de traitement 1 selon I'invention est destine a etre installe 
au coeur d'un reseau de communications, du type de celui illustre sur la figure 
1 , par exemple dans un serveur de gestion du reseau 2, de type NMS (pour 
« Network Management System »), de maniere a disposer des mesures des 
performances du reseau, et notamment des mesures de {'utilisation de ses 
ressources et de ses services. 

A titre d'exemple non limitatif, on considere dans ce qui suit que le 
reseau est un domaine (ou AS pour « Autonomous System ») du reseau 
public Internet dans lequel les donnees sont echangees selon le protocole IP. 
Mais, it pourrait s'agir d'un reseau prive, de type Intranet, ou de plusieurs 
reseaux public(s) et/ou prive(s) raccordes les uns aux autres. Par allleurs, on 
considere dans ce qui suit que les clients du reseau sont lies a I'operateur par 
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des accords de niveau de service (ou SLAs) qui incluent des parties 
techniques definres par des specifications de niveau de service (ou SLSs pour 
« Service Level Specifications »). 

Le reseau illustre sur la figure 1 comporte, de fagon non linnitative, 
plusieurs routeurs de coeur (ou « core routers ») Ri (ici 1 = 1 a 5) raccordes les 
uns aux autres par des liaisons mat^rialisees par des traits epais, et des 
routeurs peripheriques (ou « edge routers ») ERj (ici j = 1 ^ 6) chacun 
raccordes, d'une part, a Tun des routeurs de coeur Ri par une liaison 
materiaiisee par un trait mince, et d'autre part, a des terminaux eVou sen/eurs 
non representes. 

Comme indique precedemment, ce type de reseau comporte 
generalement un serveur de gestion 2 couple a Tun au moins des routeurs de 
coeur Ri et alimente en permanence en donnees d'informations 
representatives de mesures de performances du reseau, de maniere a 
delivrer au gestionnaire du reseau, via une interface graphique, des 
informations sur le fonctionnement de son rSseau. 

Ces informations de fonctionnement permettent done au gestionnaire 
du reseau (ou a son operateur) de gerer en temps reel le reseau. Mais, elles 
ne lui permettent pas directement de pr§voir les modifications qui devront etre 
apportees au reseau du fait de Taugmentation du trafic et/ou des services 
offerts, et plus g6neralement en fonction des futurs besolns des clients 
actuels et futurs. 

Linvention propose done un dispositif 1 de traitement des donnees 
de configuration du reseau destine a elaborer, a Tattention du gestionnaire du 
reseau, des propositions de modification du reseau (ou propositions de 
planification) permettant d'anticiper les futurs besoins a Tinstant le mieux 
approprie. 

Un exemple de realisation d'un tel dispositif de traitement 1 est illustre 
sur la figure 2. II comporte tout d'abord un premier module de calcul 3 destine 
a determiner un etat predictif d'utilisation du reseau a partir de premieres 
donnees representatives, d'une part, de mesures de Tutilisation des 
ressources du reseau, et d'autre part, de mesures de Tutilisation des services 
au sein du reseau. Preferentiellement, ces mesures sont non seulement les 
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dernieres obtenues mais egalement celles obtenues dans le passe (dans un 
intervalle de tennps choisi). 

Le dispositif de traitement 1 comporte egalement un second module 
de calcui 4 charge d'elaborer des propositions de planification d'evolution du 
r6seau ^ partir de I'etat pr^dictif d'utilisation, fourni par le premier module de 
calcul 3, et de secondes donnees representatives des 6quipements du 
reseau. Preferentiellement, ces secondes donn6es definissent la topologie du 
reseau et les caracteristiques des equipements qui le composent, ou en 
d'autres termes le detail des differentes ressources offertes par le reseau. 

Par ailleurs, le dispositif de traitement 1 comprend preferentiellement 
une interface graphfque utilisateur 5, de type GUI (pour « Graphical User 
Interface »), penmettant, d'une part, d'afficher sur un ecran. par exemple celui 
du serveur de gestion 2, les propositions de planification §laborees par le 
second module de calcul 3, ainsi qu'eventuellement I'etat predictif d6termin6 
par le premier module de calcul 4, et d'autre part, au gestionnaire du reseau 
de controler le fonctionnement du dispositif de traitement 1 . 

Dans un mode de realisation pr^fere, le premier module de calcul 3 
comporte tout d'abord un module d'extraction 6 capable d'elaborer des profils 
d'utilisation des SLAs 7 a partir des premieres donnees, fournies, notamment, 
par les routeurs de cceur Ri du reseau, et des SLAs passes entre Toperateur 
du reseau et ses clients. Preferentiellement, le module d'extraction 6 elabore 
un profil d'utilisation pour chaque SLA. Par ailleurs, les premieres donnees 
representant Thistorique des mesures des performances du reseau, le module 
d'extraction 6 elabore preferentiellement ses profils d'utilisation de SLA 7 par 
extrapolation, a Taide d'une technique d'analyse d'evolution de tendance. Le 
module d'extraction 6 delivre egalement des alarmes predictives ou non, 
lorsqu'un evenement se produit ou lorsqu'il risque de se produire, a partir de 
I'analyse des mesures et des historiques de ces mesures. 

Une fois que le module d'extraction 6 a elabor§ ses profils d'utilisation 
des SLAs 7, il les communique a un module d'agregation 8 du premier 
module de calcul 3. Celui-ci est charge de determiner I'etat predictif 
d'utilisation du reseau a partir, notamment, des profils d'utilisation des SLAs 7, 
ainsi que preferentiellement de troisiemes donnees representatives 
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Conformations de prevision de besoins d'utilisateurs. 

Ces troisiemes donnees sont par exemple les futurs types de SLAs, 
susceptibles d'etre passes entre Top^rateur du reseau et ses clients actuels 
et/ou futurs, et/ou revolution pr6vue des souscriptions de service. Elles sont 
obtenues par Toperateur a Taide d'etudes de marche et transmises au module 
d'agregation 8 par exemple via un module de transmission 9 de Tinterface 
graphique GUI 5. 

L'etat predictif delivre par le module d'agregation 8 est 
preferentiellement un profil predictif d'utiiisation de SLA obtenu par agregation 
de Tensemble des profils d'utilisation des SLAs, extrapoles a partir des 
premieres donnees repues du reseau, puis prise en compte des troisiemes 
donnees representatives des futurs besoins. En fait, comme indique 
precedemment, les SLAs sont constitues d'un ou plusieurs SLSs qui 
definissent I'ensemble des parametres techniques du service (ainsi que les 
oeulls ^ garantir). Chacun de ces parametres est generalement un nombre 
reel dont la valeur est estimee en fonction du temps, de sorte que Thistorique 
d'un parametre est generalement sous la forme d'une courbe. C'est 
notamment le cas de la bande passante illustree sur les figures 3 e,t 4. 
L'agregation se fait par consequent a partir de I'addition des differentes 
courbes associees a chaque parametre. comme par exemple la courbe des 
mesures (ou d'extrapolation) et une courbe obtenue a partir d'etudes de 
marche. Des coefficients de ponderation peuvent etre introduits dans ces 
additions, par exemple pour donner plus de poids a certaines predictions 
considerees comme plus fiables, ou a certains services, ou encore a des 
predictions plutot qu'aux courbes issues des etudes de marche. 

Le dispositif peut ainsi determiner une proposition de (re-)planification 
particulierement precise puisqu'elle prend en compte. d'une part, les 
informations (ou parametres) representatives de I'historique des 
performances du reseau, et d'autre part, les previsions des besoins des 
clients en matiere de ressources et/ou de services. 

Preferentiellement, chaque etat predictif elabore par le module 
d'agregation 8, du premier module de calcul 3, est transmis a un premier 
module d'affichage 10 de Tinterface graphique GUI 5, de sorte que le 



1 er depot 

10 



gestionnaire du reseau pulsse I'analyser, et eventuellement la rejeter s'il ne 

veut pas qu'il soit pris en compte. 

Egalement dans un mode de realisation pr§fer6, le second module de 

calcul 4 comporte tout d'abord un module de validation 11 charge, 
5 notamment, de valider les §tats predictifs (ici sous la fomne de profils pr6dictifs 

d'utilisation de SLA) qui sont d§livr6s par le premier module de calcul 3. 

Preferentiellement, la validation d'un etat predictif s'effectue en collaboration 

avec un module d'ing6nierie de trafic 12 du second module de calcul 4, tel 

que, pour les r^seaux de type MPLS, le module 5620 TSOM de la Societe 
10 ALCATEL. 

Tout d'abord, le module de validation 11 transmet au module 
d'ing6nierie de trafic 12 r§tat pr6dictif regu, de sorte qu'il detennine, a partir 
de cet etat predictif et de (secondes) donn§es representatives de la 
configuration actuelle (ou « layout ») du reseau existant, une configuration 

15 optimale dudit reseau. II s'agit en fait de d^tenniner la meilleure utilisation 
possible des ressources du reseau existant compte tenu de I'etat predictif 
6labor6. Une fois que le module d'ingenierie de trafic 12 a determine la 
configuration optimale, il la communique au module de validation 11 qui verifie 
si les ressources offertes par les equipements du reseau (routeurs, 

20 commutateurs, interfaces, liens physiques, liens logiques, tels que les 
« paths », connexions, etc) pemiettent de supporter ladlte configuration 
optimale. La description de ces ressources du reseau (ou « info-modele ») est 
preferentiellement partagee par les constituants du second module de calcul 
4. 

25 Si tel est le cas, cela veut dire que le reseau existant peut supporter 

les futurs besoins. Par consequent, il n'est pas necessaire d'elaborer une 
proposition de (re-)planification du r§seau. Preferentiellement, le gestionnaire 
du reseau en est informe via I'interface graphique GUI 5. 

En revanche, si le reseau existant ne peut supporter les futurs 

30 besoins, le module de validation 11 determine quel(s) equipement(s) du 
reseau est (sont) susceptible(s) d'etre perturbe(s) par revolution du reseau qui 
con-espond a I'etat predictif. On entend ici par « etre perturbe », le fait de ne 
pas suffire aux futurs besoins en matiere de ressources et/ou de services. Par 



1 er depot 

11 



example, dans le cas d'un second module de calcul 4 tel que le module 5620 
TSOM de la Societe ALCATEL, on cherche a repartir la charge du trafic sur 
rensemble des ressources du reseau. Si la charge est superieure a la 
capacite de transport du reseau, on surcharge certaines ressources, comme 
on le fait dans le cas des « sur-reservations ». Cette solution fonctionne assez 
bien lorsque tous les clients utillsateurs des ressources du reseau n'utilisent 
pas le reseau de fa$on simultan6e. Le second module 4 fournit done tout ou 
partie des informations de sur-reservation des ressources du reseau. 

Puis, une fois qu'il a detenmlne les equipements qui sont susceptibles 
d'etre perturbes, le module de validation 1 1 foumit leurs designations a un 
module de planification 13, du second module de calcul 4, charge de faire des 
propositions d'evolution (ou modification) du reseau existant. En fait, le 
module de planification 13 determine une nouvelle configuration du reseau, 
par exemple en proposant une mise a jour de certains routeurs et/ou 
certaines interfaces permettant de supporter de plus gros debits. 

Preferentiellement, ce module de planification 13 est couple § Line 
base de donnees de planification 14, contenant des donnees, 
preferentiellement sous forme de regies definies par un planificateur. Ces 
regies peuvent prendre en compte les informations de sur-reservation 
delivrees par le second module de calcul 4. 

Parmi les regies possibles on peut citer par exemple « Si une liaison 
est utilisee a plus de 90%, alors il faut augmenter, de la valeur appropriee, la 
capacite de cette liaison » ou « Si un routeur possede une interface qui est 
utilisee a plus de 80%, alors il faut le remplacer par un routeur de la classe 
superieure ». On peut egalement citer la regie : « Si une interface d'un 
routeur est sur-reservee a plus de 20% de sa charge maximale, alors il faut 
proposer une mise a jour de 50% de cette Interface ». 

Preferentiellement, les donnees (regies) de planification sont 
elaborees de sorte que la proposition de planification minimise les frais de 
modification du reseau existant. 

Le module de planification 13 elabore done une proposition de 
planification (ou modification) du reseau a partir de la designation des 
equipements perturbes et des donnees de planification contenues dans la 
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base de donnees 14. 

La proposition de planification (ou modification) decrit chaque 
equipement devant §tre modifi6 ou remplace, les localisations precises de ces 
6quipements, et Tinstant le plus favorable pour proceder aux modifications. 

Avant de fournir la proposition de planification (ou modification) au 
gestionnaire du reseau, on peut, ^ ce stade, effectuer une boucle de 
validation de la proposition. Pour ce faire, le module de planification 13 
transmet sa proposition de planification au module d'ingenierie de trafic 12, de 
sorte qu'il detemiine une nouvelle configuration optimale du reseau modifie 
objet de la proposition. II s'agit en fait de detemriiner la meilleure utilisation 
possible des ressources du reseau propose. Une fois que le module 
d'ingenierie de trafic 12 a detemiine la nouvelle configuration optimale, il la 
communique au module de validation 11 qui verifie si les ressources offertes 
par les equipements du r6seau modifie permettent de supporter ladite 
nouvelle configuration optimale. 

Si tel est le cas, cela veut dire que la proposition de planification est 
valable. Le module de validation 11 autorise alors le module de planification 
13 a communiquer sa proposition de planification ^ un second module 
d'affichage 15 de Tinterface graphique GUI 5, de sorte que le gestionnaire du 
reseau puisse Tanalyser. 

En revanche, si le reseau modifie ne peut supporter la nouvelle 
configuration optimale, le module de validation 11 determine quel(s) 
equipement(s) du reseau est (sont) susceptible(s) d'etre perturbe(s) par la 
configuration optimale d^terminee par le module d'ingenierie de trafic 12. H 
fournit alors au module de planification 13 les designations des equipements 
du reseau suscepfibles d'etre perturbes de sorte qu'il determine une nouvelle 
proposition de planification, qui peut eventuellement faire Pobjet d'une 
nouvelle validation. En fait, on peut configurer le dispositif de traitement 1 de 
sorte qu'il effectue des boucles de validation jusqu'a ce que le module de 
validation 11 decide qu'une proposition de planification est valable, ou en 
d'autres termes qu'aucun equipement du reseau modifie ne risque d'etre 
perturbe. On peut eventuellement prevoir une limitation du nombre maximal 
de boucles de validation. 
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Preferentiellement, I'interface graphique GUI 5 comporte un module 
de controle 15 permettant au gestionnaire du reseau de controler la 
procedure de planification et notamment la boucle de validation. 

On va maintenant decrire un exemple de generation d'une proposition 
de modification du reseau illustr6 sur la figure 1, en reference aux figures 3 et 
4. 

Dans cet exemple, les differents routeurs peripheriques ERj 
presentent tous un profil de charge Ler] du type de celui illustre sur la figure 3. 
Pius precisement, ce profil de charge Lerj comporte une premiere partie A, en 
trait continu, representant revolution du trafic mesure en fonction du temps, et 
une seconde partie B, en pointilles, representant la prediction d'evolution du 
trafic en fonction du temps. 

Par ailleurs, la liaison entre les routeurs de coeur R1 et R2 presente 
un profil de charge Lri-r2 du type de celui illustre sur la figure 4. Plus 
pr§cis6ment, ce profil de charge Lri-r? comporte une premiere partie A, en 
trait continu, representant revolution du trafic mesur6 en fonction du temps, et 
une seconde partie B, en pointill§s, representant la prediction d'evolution du 
trafic en fonction du temps. 

Dans cet exemple, la prevision d'evolution de charge B des routeurs 
peripheriques ERj est encore assez loin du seuil maximal S de charge, fixe 
par les regies de la base de donnees de planification 14. En revanche, la 
prevision d'evolution de charge B de la liaison entre les routeurs de cceur R1 
et R2 indique que sa future charge va depasser le seuil maximal S, fixe par 
les regies de la base de donnees de planification 14. 

Le module d'ingenlerie de trafic 12 determine une configuration 
optimale correspondant aux previsions effectuees, compte tenu du reseau 
existant. Puis, le module de validation 11 verifie si le reseau existant peut 
supporter cette configuration. Dans cet exemple, comme indique ci-dessus, la 
surcharge ne peut pas §tre resolue par une redistribution du trafic entre R1 et 
R2 sur les autres liaisons, puisqu'elles atteindraient alors leurs limites. Par 
consequent, le module de validation 1 1 en deduit qu'une surcharge risque de 
se produire au niveau des routeurs de cosur R1 et R2 et de leur liaison, dans 
I'intervalle de temps considere. II va done adresser au module de planification 
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13 les designations des routeurs de coeur R1 at R2 et de leur liaison, de sdrte 
qu'il elabore une proposition de planification susceptible de pallier cette 
surcharge. 

Par exennple, le module de planification 13 propose de remplacer la 
liaison entre R1 et R2 par une liaison pr^sentant une capacite beaucoup plus 
importante (10 Gb (gigabit) au lieu de 2,5 Gb). Cette solution est par exemple 
choisie lorsque la base de donnees de planification 14 comporte une regie 
stipulant que Ton doit minimiser le nombre de liaisons dont la capacite doit 
etre augmentee. 

Les premier 3 et second 4 modules de calcul du dispositif de 
traitement 1 peuvent etre respectivement realises sous la forme de circuits 
electroniques, de modules logiciels (ou informatiques), ou d'une combinaison 
de circuits et de logiciels. 

Ulnvention offre egalement un procede de traitement de donn6es de 
configuration d'un reseau de communications. 

Celui-ci peut etre mis en oeuvre § I'aide du dispositif de traitement 1 
presente ci-avant. Les fonctions et sous-fonctions principales et optionnelles 
assurees par les etapes de ce proced6 etant sensiblement identiques a celles 
assurees par les differents moyens constituant le dispositif de traitement 1, 
seules seront resumees ci-apres les etapes mettant en oeuvre les fonctions 
principales du procede selon invention. 

Ce procede consiste a determiner, d'une part, un etat predictif 
d'utilisation du reseau ^ partir de premieres donnees representatives de 
rutilisation des ressources et/ou des services au sein du reseau, et d'autre 
part, une proposition de planification d*evolution du reseau a partir de I'etat 
predictif d'utilisation et de secondes donnees representatives des 
equipements de ce reseau. 

Preferentiellement, on peut determiner Tetat predictif d'utilisation du 
reseau a partir de troisiemes donnees, complementaires des premieres 
donnees et representatives d'informations de prevision de besoins 
d'utilisateurs. 

Grace a I'invention, le gestionnaire du reseau peut disposer d'un 
diagnostique particulierement precis et d'une proposition de modification (ou 



1 er depot 

15 

planification) de son reseau decrivant chaque equipement devant etre modifie 
ou remplace, les localisations precises de ces equipements, et I'instant le plus 
favorable pour proceder aux modifications, tout en minimisant les frais. 

De plus, rinvention permet au gestionnaire du reseau de mieux definir 
les termes des accords de niveau de service (SLAs) qu1l doit passer avec ses 
futurs clients compte tenu du reseau existant, ainsi que les termes des SLAs 
qu'il devra passer avec ses futurs clients lorsque le reseau aura ete modifie. 

Uinvention ne se limite pas aux modes de realisation de precede et 
dispositif de traitement decrits ci-avant, seulement a titre d'exemple, mais elle 
englobe toutes les variantes que pourra envisager Thomme de Tart dans le 
cadre des revendications ci~apres. 

Ainsi, on a decrit une application de rinvention aux reseaux 
Internet/IP, mais elle peut etre mise en oeuvre dans tout type de reseau de 
communications, prive ou public, et notamment dans les reseaux 
MPLS/GMPLS, ATM et Frame Relay. 

Par ailleurs, rinvention peut egalement servir dans la phase de 
creation de service et d'offre de service effectuee par I'op^rateur d'un r6seau. 
En effet, au lieu de faire varier les configurations du reseau existarit, il est 
possible de faire varier les definitions des SLAs de maniere a optimiser les 
definitions des SLSs susceptibles d'etre supportees par le reseau existant. 
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REVENDICATIONS 

1 . Dispositif (1) de traitement de donnees de configuration d'un reseau 
de communications, caracteris6 en ce qu'il comporte des premiers moyens de 
calcul (3) agences pour determiner un etat predictif d'utilisation du reseau a 
partir de premieres donnees representatives de Tutilisation des ressources 
et/ou des services au sein dudit reseau, et des seconds moyens de calcul (4) 
agences pour determiner une proposition de planification d'evolution du 
reseau a partir dudit etat predictif d'utilisation et de secondes donnees 
representatives des equipements (Ri, ERj) dudit reseau. 

2. Dispositif selon la revendication 1, caracterise en ce que lesdits 
premiers moyens de calcul (3) sont agences pour determiner ledit etat 
predictif d'utilisation du reseau a partir de troisiemes donnees, 
complementaires, representatives d' informations de prevision de besoins 
d'utilisateurs. 

3. Dispositif selon Tune des revendications 1 et 2, caracteris6 en ce 
que iesdits premiers moyens de calcul (3) sont agences pour determiner, a 
partir desdites premieres donnees et d'accords de niveau de service, dits 
« SLAs », passes entre I'operateur du r§seau et des clients, des profils 
d'utilisation desdits SLAs (7). 

4. Dispositif selon la revendication 3, caracterise en ce que lesdits 
premiers moyens de calcul (3) sont agences pour determiner un profil 
d'utilisation de SLA (7) pour chaque SLA. 

5. Dispositif selon Tune des revendications 3 et 4, caracterise en ce 
que lesdits premiers moyens de calcul (3) sont agences pour determiner un 
profil predictif d'utilisation de SLA, constituant ledit etat predictif d'utilisation du 
reseau, a partir desdits profils d'utilisation des SLAs (7). 

6. Dispositif selon la combinaison des revendications 3 et 5, 
caracterise en ce que lesdits premiers moyens de calcul (3) sont agences 
pour determiner ledit profil predictif d'utilisation de SLA a partir desdites 
troisiemes donnees et desdits profils d'utilisation des SLAs. 

7. Dispositif selon Tune des revendications 2 a 6, caracterise en ce que 
lesdites premieres donnees sont choisies dans un groupe comprenant 
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rutilisation en cours des ressources et/ou des services du reseau, et une 
partte au moins de rhistorique de Tutillsation des ressources et/ou des 
services dudit reseau. 

8. Dispositif selon Tune des revendications 6 et 7, caract§rise en ce 
que lesdits premiers moyens de calcul (3) sont agences pour determiner 
lesdits profils d'utillsation des SLAs (7) par une analyse d'evolution de 
tendance. 

9. Dispositif selon Tune des revendications 2 a 8, caracterise en ce que 
lesdites troisiemes donnees sont choisies dans un groups comprenant !es 
futurs types de SLAs et revolution future des souscriptions de sen/ice. 

10. Dispositif selon Tune des revendications 1 a 9, caracterise en ce que 
lesdits seconds moyens de calcul (4) comportent des moyens d'ingenierie de 
trafic (12) agences de maniere ^ determiner une configuration optimaie du 
reseau a partir desdites secondes donnees decrivant les equipements (Ri, 
ERj) dudit reseau et d'un etat predictif d'utilisation, et des moyens de 
validation d'etat predictif (11) agences i) pour alimenter lesdits moyens 
d'ingenierie de trafic (12) avec ledit etat predictif delivre par lesdits premiers 
moyens de calcul (3), et ii) a reception d'une configuration optimaie. associee 
audit etat predictif, pour determiner si ledit reseau peut supporter, ou non, 
cette configuration optimaie, puis, dans la negative, determiner les 
equipements du reseau susceptibles d'etre perturb6s par revolution du 
reseau correspondant audit etat predictif. 

11. Dispositif selon la revendtcation 10, caracterise en ce que lesdits 
seconds moyens de calcul (4) comprennent des moyens de determination de 
planificatfon (13) couples a une base de donnees de planiftcation (14) et 
agences pour determiner ladite proposition de planification a partir de la 
designation des equipements perturbes et desdites donnees de planification 
de ladite base. 

12. Dispositif selon ia revendication 11, caracterise en ce que lesdits 
moyens de determination de planification (13) sont agences pour delivrer une 
proposition de planification minimisant les couts d'evolution du reseau. 

13. Dispositif selon Tune des revendications 11 et 12, caracterise en ce 
que certaines au moins desdites donnees de planification sont agencees sous 
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forme de regies de planification. 

14. Dispositif selon Tune des revendications 11 a 13, caracterise en ce 
que lesdits moyens de determination de planification (13) sont agenc§s, avant 
de delivrer ladite proposition de planification, pour alimenter lesdits moyens 

5 d'ingenierie de trafic (12) de sorte qu'ils determinent une nouvelle 
configuration optimale correspondant a cette proposition de planification 
d'evolution du reseau, et en ce qu'a reception d'une nouvelle configuration 
optimale, associ^e a ladite proposition de planification, lesdits moyens de 
validation (11) sont agences pour determiner si ledit reseau, defini par ladite 

10 proposition de planification, peut supporter, ou non, cette nouvelle 
configuration optimale, puis, dans Taffirmative adresser auxdits moyens de 
determination de planification (13) une autorisation de delivrer ladite 
proposition de planification, et dans la negative determiner les equipements 
du reseau susceptibles d'etre perturbes par ladite proposition de planification 

15 et adresser auxdits moyens de determination de planification (13) la 
designation desdits equipements perturbes de sorte qu*ils determinent une 
nouvelle proposition de planification. 

15. Dispositif selon Tune des revendications 1 a 14, caracterise en ce 
qu*il comprend une interface graphique (5) agencee de maniere a permettre la 

20 definition desdites troisiemes donn§es par un operateur, et Taffichage de 
chaque proposition de planification. 

16. Dispositif selon la revendication 15, caracterise en ce que ladite 
interface graphique (5) est agencee pour permettre Taffichage de chaque etat 
predictif d'utilisation. 

25 17. Dispositif selon Tune des revendications 15 a 16. en combinaison 

avec la revendication 14, caracterise en ce que ladite interface graphique (5) 
est agencee de maniere a permettre a un operateur de controler la validation 
des propositions de planification. 

18. Dispositif (2) de gestion d'un reseau de communications, caracterise 
30 en ce quil comprend un dispositif de traitement (1) selon Tune des 

revendications precedentes. 

19. Precede de traitement de donnees de configuration d'un reseau de 
communications, caracterise en ce qu'il consiste a determiner i) un etat 
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predictif d'utilisation du reseau a partir de premieres donnees representatives 
de Tutilisation des ressources et/ou des services au sein dudit reseau, et ii) 
una proposition de planlficatlon d'evolution du reseau a partir dudit etat 
predictif d'utilisation et de secondes donnees representatives des 
5 equipements (Ri, ERj) dudit reseau. 

20. Precede selon la revendication 19, caracterise en ce que Ton 
determine ledit 6ta\ predictif d'utilisation du reseau a partir de troisiemes 
donnees, complementaires, representatives d'informations de prevision de 
besoins d'utilisateurs. 
10 21. Precede selon Tune des revendications 19 et 20, caracterise en ce 

que Ton determine, a partir desdites premieres donnees et d'accords de 
niveau de service, dits « SLAs », passes entre Toperateur du reseau et des 
clients, des profils d'utilisation desdits SLAs (7). 

22. Precede selon la revendication 21, caracterls6 en ce que Ton 
15 determine un profi! d'utilisation de SLA (7) pour chaque SLA. 

23. Precede selon Tune des revendications 21 et 22, caracterise en ce 
que Ton determine un profil predictif d'utilisation de SLA, constituant ledit etat 
predictif d'utilisation du reseau, a partir desdits profils d'utilisation des SLAs 
(7). 

2 0 24. Precede selon la combinaisen des revendications 20 et 23, 

caracterise en ce que Ton determine ledit prefil predictif d'utilisation de SLA a 
partir desdites troisiemes donnees et desdits profils d'utilisation des SLAs (7). 

25. Precede selon Tune des revendications 20 a 24, caracterise en ce 
que lesdites premieres donnees sent choisies dans un groupe comprenant 

25 I'utilisation en cours des ressources et des services du reseau, et une partie 
au moins de rhistorique de rutilisation des ressources et des services dudit 
reseau. 

26. Precede selon Tune des revendications 21 a 25, caracterise en ce 
que Ton determine lesdits profils d'utilisation des SLAs (7) par analyse 

30 d'evolution de tendance. 

27. Precede selon Tune des revendications 20 a 26, caracterise en ce 
que lesdites troisiemes donnees sent choisies dans un groupe comprenant 
les futurs types de SLAs et revolution future des souscriptions de service. 
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28. Precede selon Tune des revendications 19 a 27, caracterise en ce . 
que Ton determine une configuration optimale du reseau a partir desdites 
secondes donnees decrivant les equipements (Rl, ERJ) dudit reseau et d'un 
etat predictif d'utilfsation, puis Ton determine une configuration optimale, 

5 associee audit etat predictif, puis Ton determine si ledtt reseau peut supporter, 
ou non, cette configuration optimale, et, dans la negative, on determine les 
equipements du reseau susceptibles d'etre perturb^s par revolution du 
reseau correspondant audit etat predictif 

29. Precede selon la revendication 28, caracterise en ce que Ton 
10 determine la proposition de planification a partir de la designation des 

equipements perturbes et de donnees de planification stockees dans une 
base de donnees. 

30. Precede selon la revendication 29, caracterise en ce que Ton delivre 
une proposition de planification minimisant les couts d'evolution du reseau. 

15 31. Precede selon Tune des revendications 29 et 30, caracterise en ce 

que certaines au moins desdites donnees de planification sent agencees sous 
forme de regies de planification. 

32. Precede selon I'une des revendications 28 a 31, caracterise en ce 
qu'avant de delivrer ladite proposition de planification, on determine une 

20 nouvelle configuration optimale correspondant a cette proposition de 
planification d'evolution du reseau, et en ce qu'a reception d'une nouvelle 
configuration optimale, associee a ladite proposition de planification, on 
determine si ledit reseau, defini par ladite proposifion de planificafion, peut 
supporter, ou non, cette nouvelle configuration optimale, puis, dans 

25 I'affirmative on delivre ladite proposition de planification, et dans la negative 
on determine les equipements du reseau susceptibles d'etre perturbes par 
ladite proposition de planification et on determine une nouvelle proposition de 
planification ^ partir desdits equipements perturbes. 

33. Utilisation des precede, dispositif de traitement (1) et dispositif de 
30 gestion (2) selon Tune des revendications pr^cedentes dans des reseaux 

choisis dans un groupe comprenant les reseaux Internet (IP), MPLS/GMPLS, 
ATM et Frame Relay. 
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La loi n^'ys-iy clii 6 janvier 1978 relative a rinformatique. aux fichiers et aux libertes s'applique aux reponses fartes a ce formulaire. 
Elle garanlit lin droit d'acccs et de rectification pour les donnees vous concernant aupr^s de I'INPI. 




DEPARTEMENT DES BREVETS 

26 bJS. fue cJe Samt Pelersboiirg 
758G0 P'lns Cectejt 06 

Tetcphonc : Oi 53 04 53 04 Tclecoplc : 01 42 93 59 30 



recue le 10/10/02 

BREVET D'INVENTION 

CERTIFICAT D'UTILITE 

Code de la propriSt^ intellectuelle • Uvre VI 

□Agnation D'iNVEm'EURts) Pm / ^. . 

(Si le demandeur rfest pas Tinventeur ou Tunique inventeur) * 



«■» 11235*02 



Vos references pour ce dossier 

/ I'ftatHttiifi 


1 04562/SYC/NBND/TPM 


D'ENREGISTREMENT NATIONAL 





DISPOSITIF ET PROCEDE DE PLANIFICATION DE CONFIGURATION D'UN RESEAU 
DE COMMUNICATIONS PAR PREVISION D'EVOLUTION 



LE(S) DEMANDEUK(S) : 

Socl6t6 anonyme ALCATEL 



OESIGNE(NT> EN TANT QUMNVEHTEURCS) : (Indiquez en haut S droHo nPage N*^ S^il y a plus de trols tnventettrs, 
utilisez un formu!aire Identique et num^rotex chaque page en tndiquant le nontbrisi total de pS|e$). _________ 



Nom 


DELEGUE 


Prenonis 


Gerard 


Adresse 


Rue 


2, AVENUE COUSIN DE MERICOURT 




Code postal et ville 


94230 1 CACHAN. FRANCE 


Societe d'appaiienance 'Jluvitaiifi 




Nom 




Prenoms 




Adresse 


Rue 






Code postal et ville 


1 


Soci^te d'appartenance iftuniUfiifs 




Nom 




Prenoms 




Adresse 


Riie 






Code postal et ville 


1 


Society trappartenance ijia nlittlij > 




1 DATE ET SfiGNATURE{S) 

^DU MANDATAIRE 

(Nom et quality du signataire) 


23 septembre 2002 
Sylvain CHAFFRAIX 



La loi du 6 janvier 1978 relative a Tinformaitique, aux fichiers et aux llbertes s'applique aux reponses fartes h ce formulaire. 

Etic garanlit iin droit d'acces el de rectification pour les donnees vous concernanl aupres de I'INPi. 



